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FD* 




^-Sl ^^1^171 ^*fl ^ ^ Af^l-fe -e-A>£ 

0 #3 ^# ^ ^-^Hl ^ 

7l^ ^o]7> 4^2) ^7])^ olS>ol ^JeL^M ^A>£1- ^T5}ir 

■H-Ai-s. «o v ^°l 7flA]£]oi ojrf. a- -i^cq cf^. ttj-^^ ^-71 sq- 

• ^ #^.£.3. -f^>51# #^§H ^3131.2. ^#§>fe 7flAls)oi 

^. 

£ 5 



£ 2a^ SAD^f MPC ^-a}5L ^ ^ til 51^ S^Rr 5L^. 

£ 2b^r ^fl3fl.2. ^ofl ^ SAD, NCC ^ MPC ^ ^ 
9] ^ aliil- 51^ sj-^ 5L^. 

£ 3a^ <S<3 71 ^ MPC -M-S. ^ *o v ^°fl *fl*fl^ ^ IfrIN ^ 

£ 3bfe 7} «}• MPC -fM-JE ^ «o v ^°fl ^ y oH^ ^4 

£ 4b^r MPC HJsN o^^H ^ MPC ^ 

£ 5fe ^ T^l^ol ^7^ MPC ^ ^#-§- MPC ^ 




51 8b D_P ^M2] 33.5=. 

0 £ 10£- MPC-B-^M^ J^)S5L. 

51 ll^r Max.MPC -id^^M ^-i: M^fe 51^. 
£ 12 C&A(n) il^ ^5] i|5-51. 

100: P-a^ 
210: P-^-MS 
220: MPC-B-^S 
• 230: Max_MPC 

300: V-a^ 

^AS, ^-§1 %^l?l7l iflSfl ^ sMi ^# A>-g-§>fe ^51 

^ °lt JL-i:^^ ^^s-}7l ^*fl ^171^ ^Eflelli 
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^ ^-a-sl 3Hi» f4JAS H^tt aL7l^l %v tflo] s^^jq- cfl-g-^01^31 

nfl, 71^ °§#<q nfl tfl*fl ^ ^ ^ ^ tfl-S-^l ^ -H- A > £ 

^^1^14. ^ l£r ^flS)^ ^ 2:^^ <3<3 7l«> tfl-g-^ ^^1 7fl^ 
* S.Al*Hr JE^olcf. o^^e)- ^ S^^l 7l«> Cfl-g-^ 

^ ^S. tfl-g-^ ^ <S^HH §>7l ^l«fl 11 

*V e}-j7 ^A>Z]-^ 5L9j:o| jjj.^ ^ ^4 ^Qj #6J)^ j*.^ 

-frA}£7> 7># ^ ^-db7> tfl-g-3°l squj o] ^ 7^ d7> ^3131-2. ^fl ^^-7> 

€4. 



^Eflslli ^-8: ^ ^-A>£» T^SHr ^<*|fe 5Ml ^ ^"71 Ji^ 




SSD (Sura of Squared Distance) ^ SAD (Sum of Absolute Distance) 

^ NCC (Normalized Correlation Coefficient) ^~°} SSD, 

SAD, NCC ^ -B-a>£ 4=^ « 0 >^^ iflofl^ S|-^7> -B-a>£^1 n]^^ <%t$ 

o] sfi^ n}-^ 4271 nfl-g-oil j^i ^ #7l &i%7\ €■ ^ ^ 

7^1 ^o] w|7l ^5j-7> ^ <a^fe ^°1 °1 ofl^-^l #*H^1 ^ 

Q 31 ^^l^i ^t- 4^4. 

a. i^o} S-^ o. 3^ £.0] «>7l^ ^1-8-Sl-^l 8^2- ^HH 

7l7> til^V Sl-^Sl 711^1- Af-g^fe -B-A>^ ^ «o V ^4 °1» it 2 !^ T^Sr 
7] ^ ^# ^1# afl^Hr ^^14. ^. BVi^o] 4s. S]-45l 

2j£r ^EflBfl^. Ul^ ^O^lAl ^e) o] <*]o* 7l«V ^tflSlli ^*l*h2. 
S. ^ el 3i-g- 7V^§>7fl §1-2= JL"i:^i5-^- T^Sj-fe 3M*=h 

ol^i Tfl w o v ^* MPC (Matching Pixel Count) $r*}S. ^3 ^^°l^h 
cf. MPC ^-a>£ wj-^^r S)-^7> ^-A>£oil nl^l^ 11-71 ^l^M 

^i-i: -f , 2p R(x, y)^-, L(x+d, y)# f^J^ ^ 

xj\d\]x\ «| 7l 7} yj^^v 3^.3 ^ M-E}uf1^ MPC(x, y, d)&£r ^-§-4 7 rk°) M-Ej-'i 

[*r*M 1] 



MPC(x,y,d) = SP(x,y,d) 

W 

' | B R (x, y)-B L (x + d, y) I ^Th 1 

P(x,y.d) = 

I *>\d 0 

°1 B R (x, y) ^ B L (x+d, y)fe ^4 -f <8#3 R(x, y) ^ 3- 

3*1 L(x+d, y)olH3 #7l#-g- 4^vflJl, W^r -f 3*1 R(x, y)**- 

oli cfl-g-S]-^ 3^ <8#<q fl^l L(x+d, y)» t4)^S s]-fe (WxXWy) =L7l<^ 2^ 
<^^o] H^W. P( x , y, d)fe -f, 21- 3*1 R(x, y), 

L(x+d, y)ofl ^ ^1 7> yl^S}^ 1, 0^1 #-8: Th^ 

njel -g-^&o]i}. -o R ( X( y ) o^o] 5}-^ oil tfl^; l£3&£r S.€" # 

^ d (d=0-Sr)oll tfl«fl MPC(x, y, d)* ^ ^ °1 &°1 3*fl7l- d&<>l 

£ 2a ^ 2b^r «11 *W ^ M-^^^r 

4. S. 2afe ^1 ^*1» °l-g-*M SAD ^-a>£ ^ MPC ^}-51 ^ 

3 ^-8: ^ u]JIL^ 51^14. SAD ^}5L ^-i- °l-g-*Kr ^-f ^r^- 

^- ^if* <a-§-ir 1- *r £ 2bfe i£3 <8#°1 2# ^ S.°<H 3^ 

(random dot) ^BflSflS. <g#6fl cfl^fl SAD, NCC ^ MPC ^ * 0 >^ 

^1 ^-g-^ ^ tiliH# £^1 S^lcf. *\)<£Q MPC -fi^S. ^ 

^4. °1 -t-7>^1 ^ MPC ^ ^°1 -f^^ ^ 



51 3a ^ 3b^ 7l«V MPC ^ ^ <*fl ^4 51 a] 

n MPC ^^-i- §>7l fl*IMfe (I x xly)x(WxXWy)xSr°11 «lafl*|-fe IN) 3: 
QS-tW-. <^7H (IxXIy)fe- <3#fi] 371, (WxXWy)fe %$\ 3.7], Sr£- ^ 
^» M-El-^rf. Wx, Wyfe *^3Mr 3Hr4. °)*\^ ^ 7fl>JHM 

°}^-k= °m 71HV ^ofl ifl^^ 01^ Tfl^Hl 7lo]*V f o]-- 5L 3a 

^ 3b<^l q-^ifl^T^. 71$ bM)} 1=3 R(x> y )<q. L(x+d, y)2] 

517}- ^l^Vsl^q-^ R(x+1, y)4 L(x+l+d, y)3 -fi-A}S.-g- °fl s. 3a*1H 4^ 

*&^SLS. 91^-^1 -f-^nl-s ^a># §>J1 5J^; 1: ^ 

$14. R(x, y+1)^ L(x+d, y+1)^ -fKhSll- °fl 

^^h^ ^ ^ ^-g- 51 3b<^H # ^ 5M. 

o]B\^ ^ <£<2} ^ ^a>,o ^V-g-S}^ o]^ofl ^a>^ ^J^l- jLJq- 

*r (IxXly)xSrofl til^s}^ <£o_s. f «i ^ $14. 

51 4a ^ 4bfe ^ Tfl-S-g: Jl^H o-jg. z\)7]i$: MPC -M-S. ^ ^-£r 7}& 
^tfofl cfl^- o.S°> H-eJ-vE V(x, y, d)7> R(x, y) ^ L(x+d, y)» ^ 

MPC(x, y, d)fe R(x, y) ^ L(x+d, y)» ^43 £-3. ^ ^ #3 M-B^t^ 
^ ^1 ^7H«V MPC -frA}5! ^ y o v ^^r 4^-4 £°1 3L*1^ ^ 
2] 



W X ~l Wy-l 

wx = 7) — , wy = 9 — 



[^n^ 3] 

wy 

V(x, wy, d) = 2 P(x, wy+i, d) 

i= — wy 

MPCCwx, y, d) = 2 V(wx+i, y, d) 

i~ — WX 

MPC(x, y, d) 

= MPC(x-\ , y, d)+V(x+wx , y, d)-V(x-l-wx, y, d) 

(t^^I 6] 
V(x, y, d) 

= V(x, y-1, d) + P(x, y+wy, d)-P(x, y-l-wy, d) 

^vai 2<HH3 wx ^ wy^r #3 ^^^f^o) ^ ^sg 7\2\ % 7] 

3^1 M-Bj-\£ V(x, wy, d)fe 71$ <^vo] wy«i^| 3^ ^-S 

R(x, wy)£)- <M <8#£1 Sj-dt: ^l-S L(x+d, wy)# ^ ^ 

-g- q-i=HH, <g#6fl tflsfl iEflS)!^. nfl £H x5 q. ^ x=0 ~ 

Ix-1, d=0^Sr<Hl tfl*fl ^ ^ ^ IxX(Sr+l) 37l^ V «1sH) ^^cf. ^, 
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x&Hl cflsfl^ %q nV^c,} y^oi v( Xj wy, 0), V(x, wy, 1), V(x, wy, 

2), V(x, wy, Sr)-g: V ^ ^ T^^tf. o) nfl , P ( X) wy+i, d )i=. 

q \o\}^\9\- Qo] J= cg^l-o) ^ R ( x> wy+i) L(x+d, wy+l)olH°] Sj-i «>7l 7> 
«13r*l-£ 1, =L%x] &J1^ 0^ 5Hr4. 

4 oil u|.e]-v£ MPC(wx, y, d)^r 7}^ 9§<#2i\ wx«i^ 1^ aj-^ol R(wx, 
y)^ ^ sl-dt 3*5. L(wx+d, y)» Sffe 

i-IH, ^ 3}^- V(wx+i, y, d)# i=-wx^Bl wx^l MPC ^^ofl 

M-Bf^fl ^Jsf ^-o] wx +l*]*i| <1-^B]^ % 7j<*] ^^-oi MPC(x, 

y, d)fe MPC tf|3J)oll ^sSM ojci o]^ <*cq # 7_>o] ^ MPC(x-l, y, d)<*IH *fl 

^ jg-g- v(x+wx, y, d)# r^l-JL ^sq^r ^ 

V(x-l-wx, y, d)# wfl 31 ^ Xl^. w o v ^^r £ 4b*J| ^vflSl 

wy+1 *i*f] ^ sH^fB]^ 6<*1M M-Bf^ ^o] ^ 

3 SM ^ ^ ^14. ^, (x, y) ^S^l ^Vfe ^ 

^tK! Y(x, y, d)fe £ 4a°ll ^o] y *)3ha o]^ 

^ V(x, y-1, d)*fl ^flS ^7>^ Sj-^s) ^ P(x, y+wy, d)» tfS} 
JL Sj-ih?!^ ^ p( x , y-l-wy, d)» ^#-5.^.^1 «<MM ^ 



37] oil #3]&o| ^VaI 52f go} o^AVofl o]^] ^ ojol ^ ^ ol 

3)-Sb°l ^]7^ MPC ^-a>£ « 0 ^* ^>-§-% v ^ SU^. <^>cq (x ; y) 

cHl^o^ ^o|^ ^ iflofl oi^ z]-z}-cq ^ofl cfl^- MPC ^ ^ 

^ (x+d^ax, y)^ x 2}-S*V cU7} 

^ 5°fl <>1^MH -^*V ^Aj-o] ^17^ MPC ^Efl^l^. ^ ^ 

MPC ^ toelw^ S-Al^Jl «iuf . o] o s vj7^^o^ 

3€r 71^ R( x , y) ^ ^ L(x, y) (^7"M, x=0~lx-l, y=0~ly-l)sq- 

a.7l# q-B]-^^ Wx ^ Wy (<^7H, Wx ^ Wyfe *^), ZLE]J1 «^ 
Sr ^1 ^m-. SE^r, #^ DM(x, y) (^H, x =wx~Ix-wx, 

y=wy~Iy-wy)olcf. £ 5^1^^ OHM °}Mr H-^ifljl 3^7}^}^ S]-JL &t}. 
<2WMfe d (^7H, d=0~Sr)<^] tfl^fl^l 3:7] X =0-Ix-1, y=0~Wy-l^ v (x, 

y, d)» o]fe <^a>^ alMiSH MPC-1- ^AV^dl 2:7] 

V(x, y, d) (3WH^ x=wx^ nfl^> ^^-£)o] V (x, y, d)» x=0~Wx-l 

^ t:i*iH MPC* t^JL, 3. ^oflfe ^ &c>flJL V(x, y+1, d)» ^^1§> 

^^r H^^ji oJ4. ©<HHfe °1^7)| ?fl>iM ^ d°11 tfl^: MPC ^ofl^i ^cfl^l 

tt^r 3L-LJL ZLnflo] d# Cg^l- ( X; y ) ^0^0] ^EflBfl^ #$2. . 

<3), © 43€r x=wx~Ix-wx, y=wy~Iy-wy -g-<>V 31^4. t*eH , °1 ^r^- 
€-H-7fl ^-91 DM(x, y) (^7lA] f x=wx~Ix-wx, y=wy~ 

in 



Iy-wy)7> ^o^) sjfe SM^K 

4. *j-H.^flo]^| a.711 4¥ °1 P-«1 51(100), MPC- = 3>MH(200) ^ V-*^ 

(300)5. ^^cf. 5}- ^ -f <8#3 sM^l: 0 ! °1 *KE=*j)o^ <9 3.2.5. # 

^7^1, MPC-& ^A>S>7l -g-^& Th£ ^3-^-5. ^M^. #3^-5.^ -f ^ 

^ 43. ( X) yHH^ ^cfl MPC(x, y, d) (=MaxV)^ =l nflo} igjfl d (=DM(x, y)) 
°1 H-ATfl °1 ^Hl °1 ^K^M 3tt HSync ^ VSync 

^l^l ^^Ml €4. S- 6£r £^ P--H-M^(210), MPC--B-H^(220), Max_MPC 
£^(230) % -H-u) E(240)^ -f^rAS. MPC- = 5.>MM (200)^1 ^ 

^1- iL^ZL XI tf. MPC- = S.>M1^(200)^^ MPC-B-HS(220)7> (Sr+l)(=64)7fl & 
°H ^ ^ tfl*1H #tffe ^ ov ^ ftt^. 

IS. ^ 3h£$M-oj MPC- = 3>MM (200)3) P~frHS(210)5, ^ v 

3 lofl M-E^-vfl p( x , y, d)# ^t}. P-^-qm(210)^l^fe R(x, 

y )fif ^ L(x, y)# ^S (Sr+l)7fl^ P(x, y, d) (W, d=0~ 

Sr) &-8r 31^ °1^7fl ^Sfl P-a]3£l (lOO)ofl 

°]*%>\} *\%$. P(x, y, d) tfAl (Sr+l)7fl^ MPC-^ JL(220)JLS. ^^s) 

<H MPC(x, y, d)# 741^>7fl ^4. o] nfl, v(x, y. d)# V-*H si (300H1 
MPC--R-M-^(220HHfe zj- ^ifl(d) IS P-tHsKlOOH^i Pv(d)» ^<>M V(x, y, 
y)» V-a} s| (300)3. -ffclfe 7]&<% ^ V(x, y, d)» 

zj- tfl^: MPCSMr^r Max_MPC #^(230 HI ^3^. MaxJtPC #^(230) 
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4Mfe ^fl 0~63(=Sr)°ll tfl*IM M-^r MPC&r-i- tiling &-°r ^^S>^-, 

OL nflS] #°l-i- DM(x, yH #^4. S-^Hir 7x7(=WxXWy) 

S. 7a°1Hfe- P-tH^^ ^p-2:# Ji^^Jl $14- P-a^fe- MPC- = 3>MM (200) 
^ P-^I (210)<>1H 3l>£^ P(x, y, d)&-°r ^^}3l 3^ *]7]<$ ^1 MPC-^ 
^Wl 5^ (Sr+l)7fl^ MPC-H-qM(220)^-^ ^Sl-fe ^-8: *H , (Sr+l)7fl^ 

(IxXWy) ^rl — — + tMJ^}-. p_R( x> y)^ 

zj-zj-o] -g-if-O- *o^i=. 6 47ll (d=0~63)£) 1 a]E2j p( x , y, d) Zk-ir 

§1-711 SlJL, °1 ^ #^H1 Sf^S ^M^t}. n^ofl^ z]- ^ 

£ ^- 3Hl tfl-g-sj-ji, 1£ n 1^1 £fl-§-*H}. nl-^i, H^^l 

#^3^ SMr^r 1°11 ^ P(x, 0, d) - P(x, Wy-1, d) 

&°] ^71] s)^ f zj-zj-oi d=0 ~63oll tfltslH 647fl£] 0 ^ 1 St 7>*1 7)1 

^rf. p-ti^olMfe ol ^-i-^- rfAl ^ d °11 cfl*lH ^ £$H] tflsfl ^ 

^- %vo] oj aj-tg: zjolo] 7(=Wy)7fl ^71^1 Pv(0) ~ Pv(63)-8: p-al 

21 3 =M efl^^Bll- X[^}7] nfl^-ofl 5fl^^B]7l- ^fe ^ IxXWy ol 
^-fBl ^§K± #^ol uj-iTl) £|X|n|., ZL o^fe Al7> <£ &oj o^*^ c^V-g. 

&XI Pv(d)fe V(i)^ ^^r-i: -fl*IM tM MPC-2S. 

5. 7bfe V-tHsl^l M-Bj-ifljl $4tK V-iH3l(300)^ MPC-3LS.Afl ^ (200) 

ofl Sr7fl£} MPC-^e (220)^11^ jfl^ V(x, y, d)^ ^a^o.^. 
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31 ^<HH V_R(i)S. 3LA]^ z]-z]-o] mo. 64 (d= 

0~63)7fl2l 3 V (x, y, d) ^\^}J1, s}-#5. « 0 H^ 4^ 

^SS^cf. y-til 2] (300)2] 0-632} z]-z}-o] ^^ofl afef 

V_R(Wx), V_R(0) 3^1, ^ ^ IMKx ^)^-^- -MM^a] 

MPC1- nfl ti^^j Jl fflfl^^ ^o] ^rf. v-tH^S. Ix-Wx ^2] 

Al^> Xl<?l^: 7H711 ^Cf. #§]£r MPC* T^^t]] ^H^l ^ *fl 

MPC-fr^^l «9^^r. 

8afe £ 6^] MPC-^^H (200)2] P--frM M(210)2] H^^H Si 

t}. P-H-i^e (210)2] R, S ^ Th7> Thfe P(x, y, d)&-8: ^aVst>71 

2] 2}-^^o] #o]^^ ^-^r^m-. ZL^HHfe ^^o] 0~255(2 8 )°J °J 7}^ is} 

^71 nfl-g-ofl rjiJ. S 7> 8 tijE^j ojrf. P-frH *=(210HH ^ ^ 

S}-^°1] cflSflA-] ^Ajj ojAj-o,]*] ^-AJ) ^^(Sr)+I7fl ^2] ^S}-£] 16)] 

P(x, y, d)# T^^Cf. D_P(d)S fiA]^ ^^H^H 7]^ °jAj- ^ 
3^2} ^ ^^oflA-] ^ofl tfl*tP( x , y, d) Tll^o} ^cf. 

£ 8bxr D_P -^qs(211)2] ^Hlt!: S]^» M-^^cf. n^2] 5j-^ofl 

$4^ ^^71 (Adder) (211-D^r R*1H wfl^fe ^-g- -°-^ofl oj^ ?fl3 

1HJ71 (Carry Generator )(211-3)^] Ai ^ ^ T°1H R-S2] ^cfl^ zl 
nfl 7flE|# ^^l^r SM}. ol nfl 7flB] D7> 1^]^ -g-^ & T7> 

9HH M-^Sr 1^-^-4 c] 3.^-^ ^ M-Bl-vflcf. 7}3-t:-lH $X^= X0R 7)]o]M 
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(211-2)5] ^^H^] 1^7> °<H^ 25] ti^(2's Complement)* # 

-g-^ ^-f^fe °1* ZLtflS. ^M^l ^2] -f^^H "I7l7> 

Til D_P(d) -H-MS(211)fe (Sr+l)7fl ^flS>7l nfl^-oil ( Sr +1) 

7fl5] p( x> y, d) &-g- ^1^ ^ Si 7|| P-^qE(210)ollAi 71^ 

o. *V 5)-^ A>-g-£lJl ^e^fe <^K£r 5)-^7> 

(Sr+1)# ^ ^AVoll A]~g-^c]-. D_R(d)isL <8#S] 3^&;-g: 

<r ell^l^BlolJi, #-iHl 14 el- cf-g- d_R #^-Jl5- ^11^4. p-fr^M. 

4=1 511^] ^E]# A>-g-S}-7l nfl-g-ofl ^7} °\\ (Sr+1) « A] # ^<go] ol^nV, 

£ 9fe £ 65] MPC-^^l^i (200)2] MPC-^--ujM(220) iL^Jl SZ^. 

MPC--B-M J^(220) 71 ^ S^l^ V(x, y, d)# 31^^ V_MP ?\ 

3-&K221) % V_MP 7Sai«-(222) ^f^h 55. S^]^ MPC(x, y, d)# 31^} 

fe W_MP ^ 7,§Al«-(223)^. . °}^-°\)*\ V_MP 7V3-l=U211)fe 31 

^7H1 <y^£|^ Pv^ V(x, y, d) &-g- <£^*\} A>-g-£UL, V_MP 

(222)fe ^71 ^l^o] *1\+ ^ V-a]3](300)^B) Vi7> S^^l a]^}^ ^ 

^- &°fl:n. V (x, y, d) <£k=^} A}-g-^c]-. 

£ lO^gr MPC-B-i-]^ (220)2] 7>^1 fee] M-B^t}-. V_MP 

(221)oll a] ^ 2:71 ofl P-n\ si (100)5. -f-B] #^fe ^-o] n]-So] Pv&-g- 47fl5] 

^7>A]-7l(221-l)S. 2^91 V(x, y, d)«- #3*l?I*=h Zie]jl, o] ^ 

MUX A(225)# V-al5](300)5- MUX A(225)5] C2 *1H 



V_MP 7jAl^-(222)Sl #^o] ^KM^S ^77}7] V_MP ^B](221)^ ^^^] 
^cf. v-tH 31 (300)o11 V(x, y, d) Ix 

MPC--B-H ^(220)^1 VH1 ^I^, V_MP 734W222)oiHfe V(x, y, d)# 

31^>-°r s]*IM ^xv^ ^ o^Tfl Pv(O)^- Pv(6)3 ^ ^ 711 °1S 

(222-1 ^ 222-2)# A}-g-s>o} ^7>^V^1 (222-3)^1 M- ^^uj- «4 >f| ^=h ^*>fl 
MUX A(225)^l C2 °J^£r V_MP ^-^(222)21 #^-8: ^^^tf. 

$^1, v-tf| s|(300)OIM MPC--B-M-^(220)-°5. <8^€ Vi, Vafe 5^1 ^ 
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7>-tV7l (Adder) (223-1) ofl Vi-Va» 741^>S>JL o] -f^ofl 7} ^7} 

(223-2)ofl^ XI ^ MPCSW Afl^ MPC-I- MUX 

B(224)<*1Mfe V-Bl si (300)olH #^3^ Vi7> ^-Jl^ &-g: 7>^ nfl*M 0-°r 
7l51^- ^*|) ^4. 

£ 115E.fe 2E. 60II a a] si MPC-S^H (200)3 Max_MPC #^(230) ^2:* 
^-^4. Max_MPC (230)fe (Sr+l)7fl^ MPC-MM (220)<HH ^ €41 

oil tflft MPC&#-§- tilJU^V^ 2}£fl£l ^-g- ^i^^Jl, ZL nflcq ^ ^ #^§>^ -f 
^014. Max_MPC #^(230) ^3 7l£-gr o]=ji 01^ C&A(n) €(231)S. 

ol^J^ 01^^. 3. ^-g- ZL%2] ^#°1 T^°14. 

£ 125.fe G5A(n) ^(231)^1 ^3 M-^Hl^r 5L€°14. C&A(n) € 

(231) ofl 7fl a) ^ 71(231-1) oil lb7> la^.4 ^€ 0-i:, 1* 
^ 1HM?H o.^ OJ el] 54-, MIDMM -g- ^^3r><^ ^gj-ss. ^cf. S£*h 
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2jtfl&o) ^iL» ^o>xfl7l ?fle] &b MUX 

(231-2)1:^ A>-g-s>7ll slfecfl, C&A(n) €(231)s] n&N) n*eH 

MUX^l 7fl^7> w>V]7(| n*|HH ?fl3 ^r^l -SH^Hl oi^ MUX(231-2)£] 7fl^ 

7]- n7fl7]- ^-g; ^ Xirf. ol^J^- <gsjo_3. 1:^^ Sa, Sb ir 

.2.5. C&A(n) €(231)^1 Sa, Sb^ «1 M^7> ^q-i- ^-g- 1; ^ 

5M. °1^7ll *iH "W^ MaxV^- DM(x, y)fe 7]^ <8#s] ^ ( X) 

yHl cfl«: ^tfl MPC^ anfls) q-EH]7f) €*=h 

7l7> Hl^*V Sf^a) 7fl^# AV-g-^-AS.^ ^Eflefl^ «13 £"°HH ^ E) o] -g-S) ^ 
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£fe *fl2 4^ ^31 s^l^l cfl^H ^ tfl-g-^- 
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W=3 W 3, U"^ S^I(Sr)=0~1, (3, 2)<>H M °-\ ^^1 = 1 
SAD(3,2,0)=0+0+0+1 0+70+20+10+1 30+50=290 
SAD(3,2, 1 )=1 90+ 1 90+240+0+0+0+0+0+0=620 
SAD a (-§£_!- (3,2)cH|Ai o| h^o| - q : f a | se 

MPC(3,2,0)=1 +1 +1 +0+0+0+0+0+0=3 
MPC<3,2,1)=0+0+0+1 + 1+1+1+1+1=6 
MPC ySi Afg*]-(3,2)cH|AHo| Bj^| = . CO rrect 
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V(x.y.d) « V(x.y-1 .d) + T(x.y+wy.d) - T(x.y-1-wy.d) 



[S. 4b] 



MPC(x.y.d) = MPC(x-1 ,y,d) + V(x+wx.y.d) - V{x-wx-1 ,y,d) 
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: R(lK,ly). LOx.ly) 
#37| : Wx. Wy (&^) 
^ : Sr 
: DM(lx-wx.ly-wy) 
wk=(Wx-1)/2, wy=(Wy-1)/2 



y = wy 



] 



d = □ M)*] Sr<H] Cflsfl 




Mr.* 

^«y x = wx oiDj MPc(x, y ,d) = (r + /, .-r/ ) 

MPC(x.y,d) = MPC(x-1 ,y.d) + V(x-*wx .y .d) - V(x-1-wx,y.d) 
V(x-1-wx.y-»-t .d) » V(x-1-wx,y,d) + T(x-1-wx ( y+1-Kvy,d) 

- T(x-1-wx ,y-wy,d) 



[ d = d+T" 




DM(x.y) = d 
Max_MPC = MPC(x,y,d) 
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